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(71) We. SrHf.UMRi-ROER Limited, a 
Corporation of the Netherlands Antilles, 
with administrative office at 277 Park 
Avenue, New York. N.Y. 10017. United 
5 States of America, do hereby declare the 
invention, for which we pray that a patent 
may be granted to us. and the method by 
which it is to be performed, to be particu- 
larly described in and by the foDowing 
10 statement: — 

This invention relates to a method and 
apparatus for transmitting information in 
digital form between two or more informa- 
tion sources and receivers. The sources and 
15 receivers may be computers and/or peri- 
pherals such as printers, card readers, mag- 
netic tapes, magnetic drums, and so on. 

Information transmission from one source 
to one of several receivers takes place via a 
20 common transmission system comprising a 
network of electrical wires or di^gital signal 
lines, currently referred to as a "bus". The 
invention allows information transmission 
between several computers, or between a 
25 computer and its peripherals, or even be- 
tween several computers and peripherals 
associated with other computers. 

Hereinafter, all devices capable of gener- 
ating information to be transmitted will be 
30 regarded as sources whUe all devices capable 
of using received information will be re- 
garded as receivers. Of course it will be 
recognized that some devices are capable of 
both transmitting and receiving functions 
35 and will be regarded as a source when trans- 
mitting and receiver wlien receiving. 

There are different known methods for 
performing a transmission between several 
information sources and receivers. In the 
40 case of a transmission between a computer 
and its peripherals, use is made of a bus 
connecting the different sources and re- 
ceivers of information to each other. In- 
formation transfer from a source peripheral 
45 to a receiver peripheral device generally 
takes place under the control of the com- 
puter. To achieve this, for example, the 
information to be transmitted is first trans- 
ferred from the source peripheral to regi- 



sters or memory of the computer and then 50 
transferred from the computer to the 
recipient peripherals. These traiKfcr opraa- 
tions are carried out following instructions 
given by the computer and are synchronized 
by the computer's own time base. When two 
computers are conversing with each other, 
they are generally connected by a bus and 
the information is transferred from the 
memory of one to the memory of the other. 

An initial difficulty arises when the 
sources and receivers are made by different 
manufacturers. In this case, it is not pos- 
sible to connect them to each other because 
their outputs and inputs are not compatible, 
i.e. the messages transmitted by the source 
are not intelligible to or assimilable by the 
receiver, from the standpoint of electncal 
characteristics as well as from that of the 
code or the format of the information. In 
this case, at each output and input of the 
bus. use is made of an interface whose role 
is to ensure the compatibility, i.e. the mt«- 
ligibility, of the messages sent by the source 
in question to the others. 

Another difficulty stems from time lost 
by the computer controlling the information 
transfers. , . . 

Frequently, because the synchronization 
between computer memories required during 
transfers prohibits any other possibility con- 
flicting use which could change its timing, 
the controlling computer must essentially be 
dedicated to this operation during the trans- 
fer time. Even sojAisticated computers 
usually require the transfer time to be 
"stolen" from some part of its cycle time. 

The U.S. patent No. 3,810.103 provides a 
solution to this problem. The main teach- 
ing of that patent is that the transfer cl data 
from a transmitting source to different re- 
ceivers can be achieved asynchronously with 
respect to the time base of the computer by 
relegating the transfer-rate timing to the re- 
ceiver. Each receiver has means for indicat- 
ing that it has received a transmission, and 
means for indicating to the computer when 
it is ready to receive another transmission. 
It may however be noted that the transfer 
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transferring the information thus received 
to the source or sources to which the receiv- 
ing memory or memories is or are assigned, 
under the control of the receiving source; 
5 wherein an order of priority is deter- 
mined for the transfer of said information via 
said bus vnih the application of a strategy. 

The invention will now be described, by 
way of CTcample only, with reference to the 
10 accompanying drawings, of which: 

FIG. 1 illustrates a method of information 
transmission and shows schematically trans- 
mission apparatus including only one bus; 
FIG. 2 shows apparatus which may be 
15 employed to transmit between two buses; 
FIG. 3 shows schematically a possible 
transmission system in which three buses 
are used; 

FIG. 4 represents schematically the struc- 
20 turc of an information file as it is stored in 
a multiword memory associated with an in- 
formation source; 

FIG. 5 illustrates how selected receivers 
are indicated in a file to be transmitted; 
25 FIG. 6 illustrates schematically the pro- 
cess used for transmitting the information; 

FIG. 7 shows schematically the connec- 
tions of an interface with the bus; 
FIG. 8 is a block diagram of an inter- 
30 face connected, on the one hand, to an in- 
formation source and receiver and, on the 
other hand, to the bus; 

FIG. 9 represents a simplified interface 
allowing the transmission of an informa- 
35 tion file containing only one word; 

FIG. 10 represents in detail an embodi- 
ment of the memory part of an interface; 

FIG, UA. IIB. lie IID. IIE, and IIF 
represent in detail an embodiment of the 
40 logic circuits of an interface; 

FIG. 12 illustrates the diffeient instruc- 
tions sent by the supervisor. 

FIG. 13 represents the block diagram of a 
supervisor; 

45 FIG. 14 represents in detail a part of an 
embodiment of the supervisor; 

FIG. 15 represents an embodiment of the 
file length counter of the supervisor; 
FIG. 16 illustrates a method, or strategy. 
50 allowing the supervisor to assign an order 
of priority to each source among several 
requesting sources wishing to transmit at 
the same time: 
FIG. 17 represents a particular embodj- 
55 ment for implementing the strategy; and 

FIG. 18 illustrates the timing of various 
logic signals generated and utilized by the 
circuits shown in the above Figures. 
Computers are normally equipped with 
^ a certain number of input and output term- 
inals which allow them to be connected with 
peripherals or with other computers. Mes- 
sages or information to be transferred are 
organized in the form of information files. 
€5 These files are made up of one or more 



words each comprising the same number of 
bits. This number of bits is in general six- 
teen, sometimes eight if the computer is 
small and sometimes thirty-two or more in 
the case of a more powerful computer. In 70 
the following description, the illustrative 
embodiment of the invention uses informa- 
tion files consisting of identical words each 
having sixteen bits. This figure is of course 
given only as an example. '5 

In one regard, an information source may 
be considered as a "talker" and the receivers 
of the information considered as "listeners'*. 
In this regard, computer buses provide, in 
addition to the 16 basic data lines, a bus 80 
wire or signaJ line for designating which 
of these functions are to be performed. 
Logic signal levels such as "0'* or "1" are 
sent on this line for this purpose and will 
be referred to hereinafter as TFLG or 85 
LFLG (standing for "talker flag" and 
"listener flag"). Devices interfaced to the 
bus also use the logic levels "0" or "1" to 
indicate that a "talker" has information to 
transmit or a "listener" is ready to receive. 90 
Other lines commonly provided on such 
buses are a data read or write wire, and fin- 
ally, at least two additional wires left avail- 
able to the user. 

The method and apparatus for transnut- 95 
ting information between different sources 
and receivers described herein uses only these 
output and input wires or lines, whatever the 
type of computer or peripheral. The terms 
wire and line will be used interchangeably 100 
herein, contemplating use of either elec- 
tronic or photo-optic connections such as 
light pipes, for example, in the latter case. 

It is evident that the present system would 
offer limited advantage in connecting two 105 
computers of the same type and manufac- 
turer because, in that case, it is sufficient to 
directly connect the different input and out- 
put terminals to each other by means of a 
suitable coupling. On the other hand, the 110 
present invention would provide the ad- 
vantage of relieving both computers of the 
bus supervision constraint. When a larger 
number of computers and/or peripherals 
have to be connected to each other, a highly- 115 
complex direct connection is involved, and 
the present invention makes it possible to 
achieve the connection of the different 
sources and receivers to each other without 
restriction. 

In FIG. 1 is show how the different trans- 
mitting and/or receiving sources are con- 
nected in accordance with the present inven- 
tion. With each information source and /or 
receiving device 2 is associated an inter- 125 
face 4 which is connected to a bus 6. A 
source 2 can be of the type that only trans- 
mits information and. in this case, it is rep- 
resented by Si and an arrow running from 
its associated interface 4 to network 6. A 130 
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transmit information to devices 28 of bus 
32 via intermediate stage 38A and. con- 
versely, from devices 28 of bus 32 to devices 
22 on bus 12 via intennediate stage 38B. In- 

5 formation transmission is also possible from 
devices on bus 6 to devices of bus 32 
through the intermediate stage 42. Devices 
transmitting most frequently with each other 
are preferably grouped on the same bus 

10 such that transmission throiugh an inter- 
mediate stage from one bus lo another 
occurs less frequently than single bus trans- 
missions. 

To transmit information from bus 6 to 

15 bus 32, as shown in FIG. 3. intermediate 
stage 42 may be used. It is also possible to 
transmit first from bus 6 to bus 12 through 
intermediate stage 14A and then from bus 
12 to bus 32 via intermediate stage 38A. 

20 If the transmissions between bus 6 and bus 
32 arc rare, intermediate stage 42 may be 
superdous. . 

It is noted that transmission of mfonna- 
tion takes place asynchronously from two 

25 viewpoints. First of all. if we consider a 
system having only one bus. as shown m 
FIG. 1, the time base of the bus transmis- 
sion system is that of the supervisor and not 
that of the device(s) connected to the bus 

30 line, even if one device is a computer. This 
is easily understood because the informaUon 
files transit in the memories of the interfaces 
and, once in the memories, the assembly 
formed by the interfaces and their associated 

35 memories, the supervisor and the bus may 
be regarded as independent of the informa- 
tion source and /or receiving devices. Also, 
if a system equipped with several buses is 
considered, the time bases of the different 

40 bus supervisors are independent of each 

other. . . ... 

If we consider the transmission of informa- 
tion from a source device to its associated 
memory in its interface, the time base is 

45 that of the source rather than that of the bus 
supervisor. If we consider the transmission of 
information from the memory associated 
with a receiver device in its interface, the 
time base is that of the receiver, which is 

50 independent of the time base of the informa- 
tion source or that of the bus supervisor. 
The only time relationship is that transmis- 
sion from the source to source-associated 
memory must precede that from source-asso- 

55 dated memory along the bus to receiver- 
associated memory to the receiver. 

It has already been indicated that the in- 
formation to be transmitted is organized in 
die form of a file. Each file is composed of 

60 a specified number of words, varying from 
one to several words. Each word is com- 
posed of a given number of bits. FIG. 4 
represents, as an example, the structure of 
an information file which can be stored in 

65 the memories of the interfaces and is the par- 



ticular case where the transmitting bus has 
sixteen input wires and sixteen output wires. 
Each word, represented by number increas- 
ing along the direction of arrow A, has six- 
teen bits noted from 0 to 15 in FIG. 4, 70 
represented by numbers increasing along 
the direction of arrow B. The information 
file can include up to 256 words, noted from 
0 to 255 in FIG. 4. The structure of 256 
words of sixteen bits each of course repre- 75 
sents only an example and is not limitative. 
The figures 0 to 255 indicated by the arrow 
A also represent the addresses in memory 
at which the information file is stored. 

For example, address 0 is the first word, 80 
and can be used to specify the length of the 
file; i.e.. the number of words to be trans- 
mitted. Thus, each file is not fixed at 256 
words. The file can contain information rela- 
tive to the receiver(s), for example, the ad- 85 
dresses of the information to be transmit- 
ted. For example, the word at address 1 can 
be reserved to indicate the addresses of the 
information to be transmitted when one bus 
is used. The word written at address 2 can 90 
contain the addresses for devices on bus 2; 
the word at address 3. the address for the 
devices on bus 3, and so on. The rest of the 
available words of the information file are 
reserved for the information proper. It is 95 
evident that all the words in a given file need 
not contain information. It may then be ad- 
vantageous to transmit only the words con- 
taining the information, as indicated by the 
file length information contained in word 100 

0, for example. The indication of the source 
of the information; i.e., of the source de- 
vice address, can be entered in the informa- 
tion file but this is not a necessity. The in- 
formation contained in the file may concern 105 
commands from one source to one or several 
receivers and/or data proper. Command 
words and data words are transmitted on the 
same wires of the bus. The supervisor ig- 
nores the words in the files except for those 110 
assigned to file length, addresses, etc. 

FIG. 5 shows a very simple way to in- 
dicate each device selected to receive the 
information file. The indication is made by 
means of the bits of an assigned word. It 115 
is assumed that there are no more than six- 
teen devices connected to a given bus. The 
word address 1 corresponds to bus number 

1, address 2 to bus number 2, and so on. 

To each bit 0 to 15 of address word n is 120 
assigned a device on bus n. If tlie bit cor- 
responding to a given device is in a given 
logic state, 0 or 1. this will mean by con- 
vention that this device is the addressee of 
the information file. Thus, in the example of 125 
FIG. 5. where a "1" state indicates the re- 
ceiver, devices 0. 3, 4, 5. 7. 9. 10 and 13 are 
the selected addressees on bus number 1, 
and devices 0, 1, 3, 5, 6. 11,^13 and 14 are 
the selected addressees on bus number 2. 130 
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interface to indicate that its listening or re- 
ceiving memory is not available; eg., its con- 
tents have not been transmitted to the re- 
ceiving device and is thus write protected. 
5 The wire located in FIG. 7 to the right 
of the data wires 0 to 15 and whose trans- 
mitter and receiver arc hachured is an addi- 
tional wire used for assigning a number to 
each of the interfaces and associated de- 
10 vices and hence for individualizing them. To 
achieve this, this "hachured" wire is con- 
nected to the particular one of data wires 0 
to 15 equal to the number of the interface 
and device (in FIG. 7, for example, this 
15 hachured wire has been connected to the 
data wire 13 which means that the illus- 
trated interface has been assigned the num- 
ber 13). This method of individualizing the 
interfaces has two advantages: firstly, all 
20 the interfaces can be constructed in the same 
manner (it »s only during the set-up of the 
transmission system that they are individu- 
alized) and, secondly, the interfaces are not 
assigned an address in the usual sense of the 
25 word. It may be noted that if two transmit- 
ting interfaces connected to the same bus 
bear tfie same number, there has been a 
wiring error. 
Summarizing, the illustrated mterface has 
30 twenty-two electrical connections, sixteen in- 
formation wires used both for the inputs and 
outputs of the interfaces and six wires ased 
for the "supervision" of the bus system: 
three wires for receiving instructions from 
35 the bus supervisor, a PLS signal wire to in- 
dicate that an instruction is bdng sent by 
the supervisor, wire B to indicate the avail- 
ability or non-availability of the device- 
associated memory within the interface to 
40 be written into or, alternatively, write- 
protected, and finally, a "hachured" wire 
allowing a number to be assigned to each 
interface. 

FIG. 8 represents schematically an mter- 

45 face connected, on the one hand, to a source 
and /or a peripheral receiving device 66 and, 
on the other hand, to bus 6. The interface 
has two distinct parts: a "listener" portion 
which makes it possible to receive by means 

50 of the receivers R data coming from the bus 
and a "talker" portion making it possible to 
transmit information on bus 6 by means of 
transmitters E. In FIG, 8, transmitters E and 
receivers R are each shown schematically by 

55 a single triangle. A more detailed, but quite 
schematic representation has been given in 
HG. 7. Each "listener" or "talker" portion 
has identical device-associated memories, 
namely a listener memory 70 associated with 

•60 an information receiver or a talker memory 
72 associated with an information source, 
word counters 74 or 76 connected to the re- 
spective memories and a flip-flop 78 or 80 
having one output Q and two inputs S (set) 

^5 and R (reset). These different elements are 



connected to the bus 6 by means of a logic 
circuit 82. 

In general, every computer bus has inputs 
and outputs enabling the transmission of 
information to and from a peripheral device. 70 
To transmit information, peripheral devices 
usually have at least output data wires 84, 
with as many output wires as there are bits 
in its information word (sixteen in the des- 
cribed example), an optional signal FTD 75 
(file transmitted) left at the disposal of the 
user, a signal wire TFLG (talker flag) to in- 
dicate that it has sent information, and 
finally, a wire WTD (word transmitted) on 
which is sent a signal whenever the device 80 
sends a word. For the reception of informa- 
tion, the device has inputs 86. the number of 
which is equal to the number of bits there 
are in its information word (sixteen in our 
example), a signal FAD (file accepted) left 85 
at the disposal of the user, a signal wire 
LFLG (listener flag) to indicate that it has 
received the information and. finally, a wire 
WAD (word accepted) on which is sent a 
signal whenever the device reads an informa- 90 
tion word. 

Assuming that peripheral device 66 re- 
quests transmitting a file to one or several 
receivers through the bus 6; then device 
66. acting as a source, first examines the 95 
logic state of the input TFLG: if TFLG 
is in logic state 1 this means, for example, 
that the talker memory 72 is empty. If 
TFLG is in logic state 0 this means, on the 
contrary, that the talker memory 72 is still 100 
protected from being written into. Assuming 
that the talker memory 72 is not write-pro- 
tected and is available (TFLG=1), it will 
be automatically preset at the address 0. 
Device 66 then transmits an information 105 
word on its outputs 84 to talker memory 72. 
A signal is also sent by device 66 at this 
time on its output WTD to logic circuit 82, 
indicating "word transmitted". This signal 
allows the writing of the word transmitted 110 
by the device into talker memory 72. More- 
over, for each WTD signal received by logic 
circuit 82, a signal TINC (talker increment) 
is transmitted by circuit 82 which incre- 
ments memory-word counter 76 by one row. 115 
Thus, since the talker memory 72 was 
initially preset at address 0, and the WTD 
signal results in a TINC signal whidi in- 
crements counter 76, counter 76 then in- 
dicates address 1. When device source 66 120 
has finished sending its information file, it 
supplies a signal FTD which is applied to 
the input R of flip-flop 80, thereby placing 
the output Q; i.e.. the signal line TFLG, in 
logic state 0. , ^ i25 

The output Q of the flip-flop 80 is placed 
in the logic state 0 by the source 66 when 
it has finished writing in the talker memory 
72, as described above, and placed in the 
logic state 1 by a signal transmitted by the 130 
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oiy stages 90. 92. 94 and 96. Counter 74 of 
the "listener" part is represented by the 
two counter stages 98 and 100. The large 
horizontal rectangle 102 represenis sche- 
5 matically the connection of listener memory 
70 to the receiving portion of a device by 
means of the sixteen information input ter- 
minals 104 in tlie device. The sixteen inputs 
106 in memory 70 in the form of 4 bit 
10 counters are connected to receivers in cir- 
cuits 134 indicated by R. Counter 74 in the 
form of 4 bit counter stages 98—100 has 
eight output wires 108 representing the 
eight address wires of memory 70. Wire 
15 LMR is used for resetting counter stages 
98 — 100 as previously discussed in regard 
to counter 74. Whenever counter 74 is to be 
incremented by one row. a signal LINC is 
sent on the corresponding wire to the 
20 counter. Input LR/W is used to preposition 
talker memory 70 in the reading or writing 
position. When the bus transmits informa- 
tion to be entered in the memory, the mem- 
ory is prepositioned in the writing position. 
25 When the receiving device reads from the 
memory the reading position is chosen. The 
large horizontal rectangle 110 represents 
connections between the interface and the 
bus. To each of the 16 data line connections 
30 112 between the interface and the bus are 
connected a transmitter E and a receiver R. 
The receivers R are connected pennanently 
to the bus. ^ J 

The four rectangles 114, 116. 118 and 
35 120 of Fig. 10 represent talker memory 
72 of FIG. 8. The two 4-bit counter 
stages 122 and 124 represent counter 
76 of FIG. 8. Counter stages 122— 
124 have eight output wires connected 
40 to eight address wires 126 of memory 72, 
This memory is connected to sixteen in- 
formation outputs in the source portion of 
the device by means of the connector 128 
and sixteen terminals 130. Sixteen outputs 
45 132 of memory stages 114—116—118-7-120 
of mranory 72 are connected to transmitters 
E in drcuits 134. Input TMR to counter 
stages 122—124 of counter 76 makes it 
possible to reset counter 76 and thereby 
50 choose the address 0. Input TPL to counter 
stages 122 — 124 allows prepositioning of 
counter 74 at a given address. This input 
TPL is particularly advantageous when the 
transmitting and receiving system has several 
55 buses. Receivers indicated by information 
stored at memory addresses corresponding 
to the bus through which the file stored in the 
memory is to be transmitted, can be selected 
by means of the signal TPL. Input TR/W 
60 to memory 72 makes it possible to preposi- 
tion memory 72 in the reading or wnting 
position. 

The four circuits 134 shown connected 
to bus 6 in FIG. 10 act as switches I (FIG. 
65 7) allowing the connection of transmitters E 



to bus 6. When input 136 of circuits 134 are 
in logic state 1, transmitters E are discon- 
nected from the bus and are connected when 
their logic state is 0. The connection of trans- 
mitters E to the bus depends also on the 70 
logic state of the outputs of OR gate 140 
and AND gate 138. For transmitters E to 
be connect^ to the bus, it is necessary that 
four instructions FIT. GRL. GPL and OLF 
all be present in addition to a signal desig- 75 
nated as TALK. The meaning of these first 
four signals, which correspond to instruc- 
tions sent by the supervisor, was briefly 
described in regard to FIG. 6 and will be 
described further with reference to FIG. 12. ©0 

By way of example, transmitters E can be 
made up of open-collector NAND gates and 
receivers R can be simple inverters or ad- 
apters. Circuits 134 can be integrated cir- 
cuits of the MC 3443 type; memory stages o5 
90, 92, 94. 96. 114, 116. 118 and 120 can 
be integrated circuits of the 5101—2 type, 
and counter stages 98, 100. 122 and 124 
can be integrated circuits of the 74 LS 197 
type. ^ 

HGS. 11 A. IIB. lie, IID and HE rep- 
resent in detail embodiments of logic circuits 
82 of an interface. These logic circuits allow 
generation of the previously described sig- 
nals LING TINC. LR/W, TR/W. TPL. 95 
LMR and TMR indicated in FIGS. 8. 9 and 
10. 

FIG. UA represents decoding circuit 150 
equipped with three inputs 152 to which are 
applied the instructions coming from the 100 
supervisor. Referring to FIG. 7, it was in- 
dicated that ihe instructions from the super- 
visor are conveyed through wires 16. 17 and 
18. From logic instruction signals applied 
to inputs 152. circuit 150 provides signals 105 
corresponding t o in structions TAC. GRL, 
OLF, GFL and FTT in negative logic, as in- 
dicated by lines or bars over these desig- 
nations, as for example, GRL. The latter HO 
four instructions were discussed in regard 
to inputs to AND gate 138 shown in FIG. 
10. Where positive logic or the inverse of one 
of these signals is required, an inverter may 
be employed, as is well known by those 115 
skilled in digital logic circuitry, 

FIG. IIB represents a part of logic circuit 
82 allowing the generation of signal LMR 
used generally as listener memory reset but 
also for resetting a memory-word counter 120 
(counter 74 or its stages 98—100 respectively 
in FIG. 8 or 10) associated with the listener 
memory of an interface. The "listener"- 
memory reset LMR signal is generated when 
certain events occur, as achieved by means 125 
of NOR gate 154 and AND gate 156, as for 
example, when the transmission system is 
reset to its initial state (this is accomplished 
by instruction INI sent by supervi«>r as 
discussed in regard to FIG. 6 at block 43), 130 
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memory. Signal LSTN thus controls the out- 
put of the NAND gate 176. protecting the 
contents of memory 70 when appropriate. 
However, it is still necessary for counter 

5 74 associated with listener memory 70 to 
be incremented by signal LINC (shown in 
FIGS. 8 and 10) whenever an information 
word has been transmitted from memory 70 
to the receiving device. It will be recalled 

10 from the description of FIGS. 8 and 9. that 
for each word transmitted, signal WAD is 
sent by the receiving device. In this case, it 
is NAND gate 182, shown in FIG. HE, re- 
ceiving on its two inputs signal LSTTN and 

15 

WAD (in negative logic. LSTN and 



WAD, respectively) which causes the appear- 
ance of the iOO-nanosecond signal at output 

20 Q of flip-flop 172. Thus, the sending of 
signals WAD by the receiving device, in the 
absence of enabling signal LSTN, now causes 
the appearance of signal LINC, and not the 
supervisor's FIT signals as in the case where 

25 signal LSTN enabled writing into memory 
70. 

FIG. IIF represents an embodiment of 
a part of logic circuit 82 making it possible 
to write or read information in **talker" 
30 memory 72 (FIGS. 8 and 9) or stages 114 — 
120 (FIG. 10). As shown in FIG. 
IIF. C— D flip-flop 184 is connected: 
to receive on its C input. NAND gate 186 

35 output which receives lo^c signal TALK 

and WTD; to receive on its S input NAND 
gate 188 output, which receives on its two 
input signals TALK and FIT; to output 
40 at Q to NAND gate 190 and transmitter 

195- and to output at Q to a 500-nanosecond 
delay line 192. Transmitter 195 output is 
connected to a 20Q-nanosecond delay line 
45 196 which inputs to differentiator circuit 198 
(like that akeady described) to deliver sig- 
nal TINC. NAND gate 190. which delivers 
signal TR/W on its output, receives on its 

50 two inputs the signal TALK and the 500- 
nanosecond signal transmitted from output 
Q of the flip^op 184. Differentiator circuit 
198 transmits signal TINC at its output 200- 
nanoseconds after TR/W as with LINC and 

55 LR/W for the similar circuits shown in 
HG. HE. 

Assuming that TALK=1, which means 
that "talker" memory 72 has information 
to transmit on the bus. it is necessary to pro- 
■60 tect memory 72 from being written into and 
changed. To achieve this, signal TR/W is 
left in logic state 1, protected by the 

TALK=0 input to gate 190. To transfer 
^5 a word from the "talker" memory 72 to bus 



6. the supervisor sends instruction FIT, 
which in the presence of the TALK=1 sig- 
nal at gate 188 results in output Q. In this 
case, signal TR/W is left in logic state 1 



because logic state TALK=1 necessary to 
cause TR/W is not present as input to NOR 
gate 190. However, logic signal TINC is 
delivered by logic circuit 82 each time a 
word is transraiaed to bus 6 so as to incre- 75 
ment counter 76 associated with "talker" 
memory 12. 

On the other hand, when the logic state 
for signal TALK indicates that the source 
device can transmit information to "talker" 80 
memory 72, memory 72 is then placed in the 
enable writing position by the change-over 
of signal TR/W to the appropriate logic 

state. This occurs when signal WTD is ap- 85 
plied to one of the two inputs of the NAND 
gate 186. Signal WTD is sent by the source 
device whenever it has transferred a word 
to be written into the "talker" memory as 
described in regard to FIG, 8. After the 90 
appearance of signal TR/W, signal TINC is 
delivered after a 200-nanosecond delay 
caused by delay line 196. Signal TINC thus 
increments memory- word counter 76 asso- 
ciated with talker memory 72 but now dur- 95 
ing a write process. 

The logic of the bus supervisor will now 
be described. The supervisor sends instruc- 
tions to the different interfaces so as to con- 
trol the transfer of files between interfaces. 100 
These instructions are represented sche- 
matically in FIG. 12. Referring to FIG. 7, 
it was mentioned that bus 6 has, notably, 
three wires 16. 17 and 18 to carry the in- 
structions transmitted by the supervisor. 105 
These wires are represented schematically 
again by 16. 17 and 18 in FIG. 12. 

To control the transfer of files between 
the different interfaces, the supervisor sends 
instructions to these interfaces. Eight such 110 
instructions are described in this illustra- 
tive embodiment, the list of which is given 
in FIG. 12. These instructions are conveyed 
by bus 6 on the electrical wires 16, 17 and 
18. Instruction INI (initialization) corres- 115 
ponds to logic states 0, 0. 0 on electrical 
wires 16. 17 and 18 respectively and causes 
the general resetting of the system. This is 
accomplished when, for example, the com- 
munication system is started up or by actua- 120 
tion of a reset control. In response, all trans- 
mitters E (see FIG. 7) of the different inter- 
faces are disconnected from the bus by the 
opening of switches I in the interfaces as 
already described. 

Instruction TAG (talker acknowledge- 
ment) is transmitted to allow the supervisor 
to determine whether one of the interfaces 
has information to transmit. This instruc- 
tion also opens, again, switches I of trans- 13C 
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R of the interface shown in FIG. 7. As with 
the interfaces, receivers R can be adapters 
and transmitters E can be open-collector 
NAND gates. Transmitters E at block 202 
5 of FIG. 13 arc connected to the information 
wires 0 — 15 of the bus and are associated 
with switches I as in the case of FIG. 7. 
represented schematically in FIG. 13 by 
arrow 204. By contrast, transmitters E at 
10 block 206 of FIG. 13 are connected to in- 
struction wires 16, 17 and 18 of bus 6. Ini- 
tially, logic circuit 208 of the supervisor 
sends instruction INI on bus 6 by means of 
transmitters E shown at block 206. Logic 
15 208 then increments instruction counter 210. 
Hiis iastruction counter is associated with 
instruction memory 214 in which have been 
written the instructions shown in FIG. 12. 
Thus, whenever an increment signal is input 
20 at 212 to counter 210 by logic 208, a new 
instruction address in memory 214 is gener- 
atai and its instruction sent on wires 16, 
17 and 18 of the bus. An example of the 
possible content of memory 214, showing in- 
25 structions in code form is given in FIG. 12. 
It will be recalled that the selected source 
file length is present on the bus during the 
GFL instruction. At this time, the file length 
is recorded in counter 216 shown in FIG. 
30 13 by a signal applied to its input 218. When 
several interfaces have a message to be 
transmitted at the same moment, logic 
circuit 208 calls on strategy circuit 220 which 
determines a priority as already ' discussed 
35 and as will be described in regard to FIG. 
17. The timing for sending the different in- 
structions, as well as for the transmission on 
the bus, is performed by clock H connected 
to bus 6. 

40 Initially, instruction INI is sent on instruc- 
tion wires 16—18 by transmitters E at 206 
to the different interfaces. Then, instruction 
counter 210 is incremented and instruction 
TAG appears at the output of the memory 

45 214 and is sent on transmitters E at 206. 
If none of the interfaces wishes to transmit 
information, instruction counter 210 is not 
incremented and the supervisor will thus con- 
tinue to send the instruction TAG When an 

50 interface has information and makes a re- 
quest to tran.smit, instruction counter 210 is 
incremented and the instruction sequence 
continues to instruction OTF which is sent 
on the bus from memory 214, In the same 

55 manner, instruction GRL is sent when in- 
struction counter 210 is again incremented. 
Now, if instruction GRL shows that the re- 
quested transmission is not possible because 
one of the addresses for the transmission 

60 is not available, instruction counter reposi- 
tions the memory at its address correspond- 
ing to previous instruction TAG (see FIG. 
6 at blocks 52. 54 and 56). On the other 
hand, when the transmission is possible, the 

65 address of memory 214 will be incremented 



and instruction OLF sent so as to opM 
the addresses of the requested transmission: 
Next, instruction GFL is sent so as to get 
the length of the file to be transmitted from 
the source (stored in word 1 of its asso- 70 
ciated memory). This length is then read 
into counter 216 of the supervisor. Word-by- 
word transmission is then performed by re- 
peating instruction(s) FIT, each decrement- 
ing counter 216 via input 218. until counter 75 
216 reaches zero. A "done" signal is then 
sent from counter 216 to input 222 of logic 
208. , . , 

FIG. 14 represents in detail a parUcular 
embodiment of logic circuit 208, instruc- 80 
tion counter 210, and memory 214 of super- 
visor 8. In HG. 14. circuit 224 shows the 
equivalent of the memory 214 as well as 
part of logic circuit 208, the rest of logic 
circuit 208 being represented by decoding 85 
circuit 226 shown in FIG. 14. Instruction 
counter 210 is represrated in detail. Orcuit 
224 shown in FIG. 14 is made up of an as- 
sembly of AND gates 230, NAND gates 232. 
OR gates 234 and inverters 236. The dif- 90 
ferent instructions applied to the input of 
these logic gates are represented in FIG. 14 
using the terminology of FIG. 12. Signal 
BR indicates that all the interfaces request- 
ing to transmit information at a given mo- 95 
ment have in fact transmitted thdr infonna- 
tion (this will be explained in the description 
given with reference to FIG. 17). Signal 
DONE is applied to the input 222 of the 
logic circuit 208 (FIG. 13) by counter 216 100 
when its count has been decremented to zero 
at the end of the transmission of a file. The 
logic used can be negative: this is the 
reason for the presence of lines over certain 
instructions to indicate that it is the inverse 105 
of the logic signal shown which is con- 
sidered. The inverse of a logic signal is ob- 
tained easily by means of an inverter such 
as inverter 236. 

Instruction counter 210 includes essen- 110 
tially three identical flip-flops 238 which can 
be. for example, integrated circuits of the 
74 LS 74 type. On inputs 240 of flip-flops 
238 are applied clock signals H. On second 
inputs 242 of flip-flops 238 are applied sig- 115 
nals coming from circuit 224, as represented 
in FIG. 14. Output of each flip-flop 238 
represents one of three transmitters E at 206 
(FIG. 13) of the memory 214 which are con- 
nected to the three instruction wires 16—18 120 
of bus 6. Outputs 244 of flip-flops 238 in 
instruction counter 210 are thus used to 
generate the instructions as represented 
schematically in FIG. 12. Outputs 244 of 
instruction counter 210 are also applied to 125 
three inputs of decoding circuit 226 which 
furnishes at its eight outputs 246 instruction 
signals, both positive and negative, for the 
eight instructions shown in FIG. 12. Circuit 
226 can be, for example, an integrated cir- 130 
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and all requests from the first illustrated re- 
view have been granted. 

At moment 4, a new review is made by 
sending instruction TAG and storing the 

5 responses (TACM). The stored result shows 
that device 1 requests to transmit to receiver 
4 and device 3 requests to transmit to re- 
ceivers 2 and I. The available addressees 
are 1, 2 and 4. The result is that device 

10 selected as source is device 1. At the follow- 
ing moment, there remains the request of de- 
vice 3 requesting to transmit to receivers 2 
and 1. Available addressees are 1 and 2 since 
device 1 is in the process of transmitting to 

15 receiver 4. Device 3 is selected as the last 
source. 

At moment 6, instruction TAG is trans- 
mitted for a new review and its result is 
stored. Devices 1 and 2 request to transmit 
20 respectively with receivers 2 and 3 and 1 and 
3. The available addresses are 3 and 4 since 
the source or talker part of device 3 is in the 
process of transmitting to receivers 2 and 1 
which are thus no longer available. Thus. 
25 the request of the device 1 can not be satis- 
fied since receiver portion of device 2 is no 
longer available. Likewise, the request of 
device 2 cannot be satisfied, since receiver 
1 is not available (still receiving from 3), 
30 although address 3 (the receiver portion of 
device 3) is available. This results in a 
"PAUSE" in the strategy for the moment. 
Then, following at moment 7, the same re- 
quests are found as at moment 6 but the 
35. available addresses are changed, in this case; 
1, 2, 3 and 4 are now available. The result 
is that the device selected as the next source 
is device 1. At moment 8. there remains the 
request of device 2 requesting to transmit to 
40 addresses 1 and 3. Available addresses are 
1 and 4. The address 3 is no longer available 
because device 1 is in the process of trans- 
mitting to it. There is thus another PAUSE. 
Finally, at moment 9, the request of device 
45 2 is satisfied. 

FIG. 17 shows, as an example, an em- 
bodiment of the above-described strategy 
(220 in FIG. 13). Strategy circuit 220 of 
supervisor 8 includes sixteen J— -K flip-flops 
50 280; i.e.. as many flip-flops as there are data 
wires in bus 6. Each data wire is associated 
with one flip-flop and is connected to input 
282 of AND gate 284 having a second input 
286. Outputs of AND gates 284 are con- 
55 nected to the J input of flip-flops 280. The 

Q output is connected to inpiut 288 of the 
two inputs of NOR gate 290. The second 
input 292 of NOR gates 290 receives m a 

-60. cyclic manner an authorization signal from 
logic circuit 208, as shown in FIG. 13. In 
other words, inputs 292 each receive separ- 
ate authorization signals, one after the other. 
Outputs 294 of NOR gates 290 are con- 

^5 nected to the transmitters E (202 as shown 



in FIG. 13) of supervisor 8. Outputs 294 
of NOR gates 290 are also connected, on the 
one hand, to the K inputs of flip-flops 280 
and, on the other band, to the inputs of 
NAND gate 296 via inverters 298. 70 

Each R input of flip-flops 280 is con- 
nected to switch 300 making it possible to 
connect the R input either to ground or to 
the output of NAND gate 302 which receives 
on its two inputs instruction INI and the bus 75 
signal PLS. Switches 300 indicate whether 
or not requests from the corre^onding inter- 
faces should be considered. If the R input 
of a flip-flop 280 is connected to ground, 

_ 80 

output Q is held in logic state 1 and, in this 
case, if an authorization signal should be 
present on input 292 of gate 290, the logic 
state of the output from gate 294 will remain 
at 0. Considering that a logic state 1 on this 85 
output means that the corresponding inter- 
face is selected, grounding of R input by 
switch 300 corresponds to disconnecting the 
interface corresponding to this flip-flop and 
data wire. 90 



Each output Q of the flip-flops 280 is 
connected to one of the inputs of NAND 
gate 304 whose output is connected, via in- 
verter 306, to one of the two inputs of 95 
AND gate 308. The second input of this gate 
receives instruction TAG. The outp^ut of 
gate 308 is connected in parallel to inputs 
286 of AND gates 284, 

The operation of strategy circuit 220 is 100 
the following: the initial state of output 

iQ of flip-flop 280 is logic state 1 (permanent 
state if switch 300 grounds R input). When 
_ 105 

all Q outputs are in logic state 1 (this cor- 
responds to no requesting devices). NAND 
gate 304 outputs logic state 0. which is in- 
verted to logic state 1 by inverter 306 and 
applied to one of two inputs of AND gate 110 
308. Instruction TAG then can enable AND 
gate 308 to output logic state 1 which en- 
ables one input to AND gates 284. If a 
request remains (the yet unauthorized de- 

vice will have its flip-flop output Q still in 

logic state 0). at least one output Q will not 
be in logic stale 1, causing NAND gate 304 
output to be in logic state I and in turn 120 
AND gate input 286 to be in logic state 0. 
This thereby disables input J to all flip- 
flops 280 and prevents storage of further 

requests until afl Q outputs are returned to 125 
state 1. At this time, instruction TAG brings 
all inputs 286 to enabling state 1 and flip- 
flops 280 can again store the logic state pre- 
sent on their individual inputs 282. Thus, 
this TAG instruction has the meanmg 130 
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infonnation source device to at least one 
receiver device selected from several devices 
interfaced to a common transmission bus. 
Each device transmits asynchronously at its 
5 own rate, independent of the transmission 
rale of the has. Each device having informa- 
tion to transmit first transmits at its own 
rale to its interface, and in particular to an 
associated memory within its interface. 
10 When this transmission is complete, the de- 
vice requests the transmission of the con- 
tents of this memory to specified receiving 
devices. A bus supervisor periodically polls 
the devices for such requests and determines 
15 which requesting device v^U act as an in- 
formation source. Transmission is then 
initiated from the source-device associated 
memory along the bus at bus rates to 
memory(ies) associated with the specified 
20 receiver device(s). When this transmission 
is complete, transmission occurs from the 
receiver-associated memory(ies) to the re- 
ceiving device(s) at rates and times particu- 
lar to each receiving device. In this man- 
25 ner, maximum advantage is made of the 
transmission capability of the bus system. 
WHAT WE CLAIM IS: — 
1. A digital information exchange sys- 
tem comprising a multiplicity of informa- 
30 tion sources and information transmitting 
means, said information sources including 
at least two emitting sources and at least 
one receiving source, and said infonnation 
transmitting means interconnecting said in- 
35 formation sources and including : a bus hav- 
ing transmission wires for transmitting both 
data and source control words; a multiplicity 
of interfaces, each of which connects an 
associated one of said infonnation sources 
40 to said bus and is provided with a memory 
in v^hich information to be transmitted from 
the associated source to said bus, or vice 
versa, can be temporarily stored, said in- 
formation being stored in the memory in 
45 the form of an information file comprising 
at least one control or data word; and a 
supervisor connected to said bus for con- 
trolling the information transfer via said bus, 
said information being transmitted along said 
50 bus asynchronously with respect to said 
sources, wherein said supervisor comprises 
means for storing system operating instruc- 
tions, each interface comprises means re- 
sponsive to said system operating instruc- 
55 tions. and said bus comprises instruction 
wires for transmitting instructions between 
said instruction storing means and said in- 
struction responsive means, one of said in- 
structions allowing said supervisor to check 
60 the interface of each emitting source simul- 
taneously to determine whether it has a data 
file to transmit 

2. The system of claim 1, wherem at 
least one of said information sources is a 
65 c<Hnputer. 



3. The system of claim 1 or claim 2. 
wherein said information file includes several 
words each made up of the same number of 
bits. 

4. The system of claim 3. wherein each 70 
information file includes the address of the 
source or the addresses of the sources to 
which said information file is to be sent. 

5. The system of claim 4, wherein said 
addresses are contained in the same word, 75 
each of said sources corresponding to one 

of said bits constituting said word. 

6. The system of any one of preceding 
claims, wherein said information file includes 

the indication of the number of words to 80 
be transmitted. 

7. The system of any one of the pre- 
ceding claims, wherein said supervisor in- 
cludes: ^ J QC 

— reception means connected to said 
bus to receive signals transmitted by said 
interfaces; and 

— transmission means capable of being 
connected to said bus to send instructions 
to said interfaces; 

said means for storing the instructions be- 
ing connected to said transmission ineans 
and said reception means and including a 
memory for storing and supplying said in- 
structions. a logic circuit for selecting said 95 
instructions in said memory and a program 
counter incremented whenever an instruc- 
tion is supplied to said transmission means. 

8. The system of claim 7, wherein said 
supervisor further includes means for stor- 100 
ing the number of words to be transmitted 

by information file, said number being in- 
cluded in one of the words of said informa- 
tion file supplied by the emitting source 
which has emitted the file, said means fur- 105 
nishing an end-of-file signal to said logic 
circuit when said number of words has been 
transmitted. ^ . 

9. The system of any one of the pre- 
ceding claims, further comprising a strategy 110 
logic circuit to determine an order of pri- 
ority for connecting to said bus each of said 
interfaces having data to be transmitted at 

the same time, said strategy circuit compns- 
ing means for sequentially storing the re- 115 
quests from said interfaces which are m a 
condition to transmit at said instant, means 
for assigning an order of priority to said in- 
terfaces, and means for not taking mto 
account any new data transmission request. 120 
at another moment, as long as said interfaces 
whose requests have been stored have not 
transmitted their data. ^ ^ . 

10 The system of claim 9. wherein said 
means for storing said requests from said 125 
interfaces which are in a condition to trans- 
mit include an assembly of J— K flip-flops, 
each corresponding to one of said interfaces 
and receiving on one of its two inputs a s^- 
nal characteristic of the presence or of the 130 
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